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Abstract. For convex partitions of a convex body B we try to put a homothctic copy of B into 
each set of the partition so that the sum of homothcty coefficients is > 1. In the plane this can 
be done for arbitrary partition, while in higher dimensions we need certain restrictions on the 
partition. 

1. Introduction 

Alfred Tarski [12] proved that for any covering of the unit disk by planks (the sets a < \{x) < b 
for a linear function A and two reals a < b) the sum of plank widths is at least 2. Th0ger Bang 
in [5] generalized this result for covering of a convex body B in M.'^ by planks showing that the 
sum of the widths is at least the width of B. He also posed the following question: Can the plank 
widths in the Euclidean metric be replaced by the widths relative to B (as in Definition 12 .21 below) ? 

Keith Ball proved the conjecture of Bang in [2] for centrally symmetric bodies B or, in other 
words, for arbitrary normed spaces and coverings of the unit ball. For possibly non-symmetric 
B, it is known (see [1]) that the Bang conjecture is equivalent to the Davenport conjecture: If a 
convex body B is sliced by n — 1 hyperplane cuts then there exists a piece that contains a translate 
of ^B. 

n 

In [5l |6] Andras Bezdek and Karoly Bezdek proved an analogue of the Davenport conjecture for 
binary partitions by hyperplanes. The difference is that they do not cut everything with every 
hyperplane; instead they divide one part into two parts and then proceed recursively. 

One of the strongest results about coverings of a unit ball for the Hilbert (and finite dimensional 
Euclidean) space was proved by Vladimir Kadets in [9] (see also [1] for the proof in the two- 
dimensional case using the idea from [12] ) : For any convex covering Ci , . . . , of the unit ball the 
sum of inscribed ball radii ^^^^ '^{Ci) is at least 1. 

The reader is referred to [7] for a detailed historical survey on the Tarski plank problem. 

In this paper we prove analogues of the Kadets theorem for inscribing homothetic copies of a 
(not necessarily symmetric) convex body, replacing arbitrary coverings by certain convex partitions. 
By a partition of a convex set B we mean a covering of 5 by a family of closed convex sets with 
disjoint interiors. In the two-dimensional case the analogue of the Kadets theorem for possibly 
non-symmetric bodies (Theorem 14. 2p holds for any partition, while in higher dimensions we need 
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additional restrictions on the partition. In other words, we are solving positively certain particular 
cases of [3 Problem 7.2] about extending the Kadets theorem to Banach spaces. 

We work in finite-dimensional spaces. If one needs analogues for infinite-dimensional Banach 
spaces then the standard approximation argument works as in [9]. 

2. Inductive partitions 
Let us describe the class of partitions for which an analogue of the Kadets theorem is true: 

Definition 2.1. Call a convex partition Vi U • ■ ■ U 14 of M'^ inductive if for any 1 < i < k there 
exists an inductive partition Wi U ■ ■ ■ U Wi^i U Wi+i U ■ ■ ■ U Wk such that Wj 3 Vj for any j ^ i. 
A partition into one part Vi = Mf^ is assumed to be inductive. 

Now we define the inradius relative to B\ 

Definition 2.2. Let 5 C M*^ be a convex body. For a convex set C C M'^ define the analogue of 
the inscribed ball radius as follows: 

rB{C) = snp{h >0:3teR'^ such that hB + tC C}, 

and put rsiC) = — oo for empty C. 

Now we are ready to state one of the main results: 

Theorem 2.3. Let B C R'^ be a convex body and let CiU- ■ -UCk = B be induced from an inductive 
partition Vi U ■ ■ ■ U Vfc = M'' ( that is Ci = Vi H B for any i ). Then 

k 

1=1 

Before proving this theorem we need a lemma about the inradius: 
Lemma 2.4. Let a convex polytope C gM.'^ be defined by linear inequalities for i = 1, . . . ,m: 

A,(x) < 0. 

Denote by C{y) the polytope defined by the inequalities 

Xiix)+y, < 0, 

where y = {yi, . . . ,ym) is a vector of reals. Then rB{C{y)) is a concave function of y. 
Proof. Denote the set of indices [m] = {1, . . . , m}. By the Helly theorem we have 

/C[m], |/|<<i+l 

where Cj{y) is defined by the inequalities Aj(x) + < for i G /. The sets C/(|/) are either 
Cartesian products of a linear subspace L C M*^ of positive dimension with a lower- dimensional 
polyhedral set Cj{y), or simplicial cones, or simplices. In the first case we use induction on the 
dimension. In the second case we note that rB{Ci{y)) = +oo. In the third case the function 
rsiCiiy)) is obviously linear. Hence for any Ci{y) the inradius rsiCj^y)) is a concave function of 
y. Therefore the inradius rB{C{y)) is concave as an infimum of concave functions. □ 

Lemma 2.5. Let Ci, . . . , Cm be a family of convex bodies in M.'^. Then the inradius of the inter- 
section of translates 

tb {{Ci + yi) n (C2 + ys) n ■ ■ ■ n {C„, + Vm)) 
is a concave function of y = {yi, . ■ . ,ym) ^ (M*^)^™. 
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Proof. When Cj's are polytopes this is a particular case of Lemma [2.41 The general case is made 
by approximating Cj's by polytopes and going to the limit. □ 

Remark 2.6. In the above lemmas we actually prove that the set of vectors y such that the 
considered function of ?/ is > — oo is a convex closed set. 

Proof of Theorem \2.3[ Let us vary the vector y and define Ci{y) = Br\{Vi + y). The function 
'^(y) = Si=i ^B{Ci{y)) is a concave function of y by Lemma 1231 and the set Y = {y : r{y) > — oo} 
is a convex closed set. If y is in the boundary of Y then at least one of Ci{y) has empty interior. 
In this case we can omit the corresponding Vi and consider a smaller partition {Wj}j^i, which 
induces the same partition {{Wj + y) r\ B}j^i as {(V,- + y) fl B} up to sets with empty interior. 

Thus by induction we have r{y) > 1 on dY. Along with the concavity of r{y) this implies 
'"(y) ^ 1 on the whole Y unless K is a halfspace. From the obvious formula (the sum is the 
Minkowski sum) 

k 

Y = f]{B + 

1=1 

it follows that Y can be a halfspace if and only if every Vi contains the same halfspace. This is 
impossible unless k = 1; but for /c = 1 the theorem is obviously true. □ 

3. AfFINE PARTITIONS 

In this section we describe constructively a certain class of inductive partitions. 

Definition 3.1. For a sequence of affine (linear with possible constant term) functions F = 
{Ai, . . . , Afc} define an affine partition P{F) of Mf^ by 

Ci = {xeR'^ : Vj ^ I we have \i{x) < \j{x)}. 

An affine partition of a subset X C M*^ is defined as a restriction of an affine partition of the whole 

Remark 3.2. Affine partitions are also known as generalized Voronoi partitions but we use the 
term affine for brevity. 

Corollary 3.3. Let B C he a convex body and let Ci U ■ ■ ■ U Ck = B be its affine partition. 
Then 

k 

1=1 

Proof. It suffices to show that any affine partition is inductive. Starting from Vi U • ■ ■ U Va,. = M'^ 
defined by {Ai, . . . , A^} we omit Aj from the list and obtain another affine partition {Wj}j^i such 
that Wj ^ Vj for any j i. So the induction step is possible. □ 

A straightforward generalization of an affine partition is a hierarchical affine partition: 

Definition 3.4. By induction: If in a hierarchical affine partition Ci U ■ ■ ■ U we partition some 
Ci by an affine partition, we obtain again a hierarchical affine partition. 

Let us show that a hierarchical affine partition is a limit of affine partitions: 

Lemma 3.5. Suppose B is a convex body and CiU- ■ - UCk = B is its hierarchical affine partitions. 
Then this partition can be approximated by an affine partition with arbitrary precision in the 
Hausdorff metric. 
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Proof. From the definition we know that there exists a graded tree T with an affine function A„ in 
every vertex v E T such that the sets C.j correspond to the leaves ii of T; the condition x G Cj is 
equivalent to Xv{x) < \w{x) for any v in the ancestors of ii and w a sibling of v. 

Now we take small enough e > and for any Ci and its corresponding ii consider the full chain 
from the root Vq < Vi < ■ ■ ■ < Vm = ii and the corresponding affine function: 

Ai,£ = Xvo + ^^vi + ■ ■ ■ + s"^Xv^. 

Now it is obvious that the affine partition of B corresponding to {\i^£}i^i tends to {CijjL^ when 
e tends to +0. □ 

Even without this lemma it is obvious that Corollary 13.31 holds for hierarchical affine partitions 
by induction. Note that a binary partition by hyperplanes is a particular case of a hierarchical 
affine partition. 



4. The two-dimensional case 

Now we are ready to prove an analogue of the Kadets theorem in the plane. The key property 
of an inductive partition in the proof of Theorem 12.31 is actually the following: we consider convex 
partitions CiU ■ ■ ■ U Ck = B that can be extended to a convex partition ViU ■ ■ ■ UVk = M'^. Then 
we can translate l^'s with y so that one of the sets Ci = ViO B disappears, remove Ci, extend the 
partition {Cj}j-^i again to a new partition of the whole space, and so on. 

In the plane the extension is always possible by the following: 

Lemma 4.1. Any convex partition Ci U ■ ■ ■ U Ck = B C can be extended to a partition 
ViU---UVk=M.'^. 

Proof. The boundary dB consists of parts of the boundaries dCi. Denote the vertices of this 
partition by Oi, 02, . . . , a„. Denote the polygon 0102 ... a„ by A. Note that for some Cj's we may 
have more than one corresponding part of dB. 

Obviously, from each point Oj it is possible to draw a ray ii outside B with the following prop- 
erty: For any set Cj and its corresponding boundary segment [ajaj+i] (the indices are understood 
cyclically a„+i = ai) the union of Cj and the area that is bounded by [ajaj+i], ii, and ii+i is 
convex. For the rays ii one can take the extension of the interior with respect to B side of Cj after 
ai. 

Our goal is to erase parts of the rays ii and obtain a partition of \ A into n convex parts. At 
the start the rays may partition \ A into a larger number of parts. 

We perform erasing as follows. Suppose bj is a point of transversal intersection of two rays is 
and it that is closer to A than other points of transversal intersection of the remaining rays. Note 
that the segments bjttg and bjat do not intersect with other rays ii transversally (in this case the 
point of intersection would be closer to A than bj). Erase part of one of the rays is or it after bi, 
and start new iteration of this process again. Some rays actually become segments, but it does 
not matter. 

After each step we have a convex partition of \/l and finally we obtain a partition into exactly 
n parts. 

After taking union of these parts with their corresponding sets Ci we obtain the required exten- 
sion of the partition to the whole plane. 
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Now we are ready to state the result: 

Theorem 4.2. Let B G M."^ be a convex body and let Ci U ■ ■ ■ U Ck = B be its convex partition. 
Then 

k 

i=l 

Proof. We extend the partition Ci U ■ ■ ■ U Cfc = 5 to U • ■ ■ U Vfc = by Lemma O Then the 
function 

k 

r{y) = J2''B{Bn{V, + y)) 

i=l 

is again concave, so by varying y we can make one of -B fl (V^ + y) have empty interior without 
increasing r{y). Then we omit Vi, obtain a partition of B into fewer parts, and use the inductive 
assumption. □ 



5. Possible extension to coverings 

Theorem 14.21 is quite close to the plane case of the Bang conjecture, which we restate here: 
If S C is covered by a set of planks Wi U ■ ■ ■ U Wk ^ B then ELi^bI^O > 1- The key 
difference is that in the Bang conjecture we have a covering, not a partition. Intuitively, partition 
is something smaller than covering and therefore has smaller sum of "inradii" . But already in the 
case of there exist coverings that do not contain partitions. A simple example is a set of planks 
Ci passing thorough the center of a disk B, forming a "sunflower" so that each of the sets Ci fl dB 
consists of two disjoint arcs and these arcs partition dB. 

It is easily verified that Theorem 12.31 holds (with the same proof literally) for coverings instead 
of partitions if we define an inductive covering by: 

Definition 5.1. Call a convex covering (by closed sets) Vi U ■ ■ ■ U 14 of M.'^ inductive if for any 
1 < i < k there exists an inductive covering WiU- ■ -UWi-iUWi+i U - ■ - UWk such that Wj C VjUVi 
for any j ^ i. A covering by one set Vi = is assumed to be inductive. 

Returning to the Bang conjecture we see the unpleasant thing: If we cover some part of by 
planks and the remaining part is covered by the corresponding (possibly infinite) polygons, then 
none of the polygons can be deleted, so this is an example of a non-inductive covering of the plane. 
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6. Notes on the spherical Kadets theorem 

In [S] Karoly Bezdek and Rolf Schneider proved the following version of the Kadets theorem in 
the spherical geometry: 

Theorem 6.1 (K. Bezdek, R. Schneider, 2010). // a the sphere is covered by spherical convex 
sets Ki then we have the inequality for the inradii: 

i 

This theorem gives rise to the following: 

Problem 6.2 (K. Bezdek, R. Schneider, 2010). Suppose Bp C S" is a ball of radius p in the 
spherical geometry. Suppose Bp is covered by spherical convex sets K^] prove that 

i 

As it is noted in [8] Theorem 16.11 solves this problem for p > 7r/2, the solution being essentially 
volumetric. But if p — ?■ then this problem approaches the original Kadets theorem, which has 
no volumetric solution for n > 2. So it seems that solving this problem for p in the range (0, 7r/2) 
must require a new approach. 

Let us outline the proof of Theorem 16.11 This proof is essentially the same as the proof given 
in [S] ; but we simplify it and split into several lemmas, some of which may be of interest on their 
own. 

Lemma 6.3. Let p be a spherically symmetric absolute continuous measure on M", B be a ball 
centered at the origin, and T be a 0-starshaped body. Then 

p{BnT)p{W) > p{B)p{T). 

Proof. The proof will use a very simple case of the needle decomposition (see (TU] for example). 
Let us split M" into convex cones Vi of equal measures piVi). Note that the sets ViH B will also 
have equal measures because of the spherical symmetry of p. The lemma will follow from the 
inequality: 

(6.1) /i(B n T n v^fi{v^ > /i(5 n v^p{T n 

by summation. The partition can be made so that every Vi gets arbitrarily close to a 1-dimensional 
ray, and the limit case of fl6.ll) becomes an inequality for nonnegative functions: 

mm{x.y} p+oo px ny 

f{t)dt- / f{t)dt> / f{t)dt- /■ f{t)dt, 

Jo Jo Jo 

which simply follows from the observation that min{X, Y}Z > XY for any X,Y ^ [0, Z]. □ 

Lemma 6.4. Let us work in the spherical geometry. Suppose H G S>"' is a hemisphere with center 
0, B is a ball of radius < 7r/2 centered at a, T is an o-starshaped body in H. Then 

a{BnT)a{H) > cx{B)a{T) 

for the standard measure a on the sphere. 

Proof. Follows from Lemma [6.31 by central projection of H onto M" such that o goes to 0. □ 
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Lemma 6.5. Let X be s subset of the sphere S" not contained in an open hemisphere, and Xq 
be a set consisting of two antipodal points on the sphere. Then for their e -neighborhoods (in the 
spherical geometry) we have: 

(T(X + e) > a{Xo + e). 

Proof. Without loss of generality let X = {oi, . . . , Om} be finite. Consider the hemispheres Hi with 
respective centers Oj and the Voronoi regions Vi of Oj. Note that Vi Hi for every i. Denote the 
measure of the whole sphere by an- 
Then by Lemma [6.41 

hence 

a{V.n{X + e))^>a{BoAe))a{Vi), 
and then by summing over i and multiplying by 2: 

a{X + e)an > 2a{B,{e))an, 
where B^:{e) is any ball (on the sphere) of radius e. So we obtain: 

a{X + e)> 2a{B,{e)) = a{Xo + e). 

□ 

Lemma 6.6. Let fi be an absolute continuous spherically symmetric measure on M". Suppose K 
is a convex body in M" with inscribed ball B, centered at the origin. Then 

fiiK) < /i(T) 

where T is a plank with inscribed ball B. 

Proof. Representing the measure /i as an integral it is enough to prove the inequality: 
(6.2) a{K n 5) < a{T f] S) 

for any sphere S centered at the origin. Let the radii of B and be r and R respectively. For 
R < r the inequality (16. 2p is obvious, so we consider R> r. 

The set T n S* is the complement of the e-neighborhood of two opposite points Xq in S, where 
e = arccos r/i?. Since K has B as the inscribed ball, the set X' = dK fl B contains the origin in 
its convex hull. It is easy to see that the set X = R/rX' is not contained in a hemisphere, and its 
e-neighborhood is disjoint with K (1 S. By Lemma [6. 5t 

aiX + e) > aiXo + e), 

hence 

(t{K nS)< a{S \{X + e)) < a{S \ {Xq + e)) = a{T n 5), 
which is exactly (16.21) . □ 

Now we deduce the following (the same as [H Theorem 2]): 

Lemma 6.7. Suppose K is a convex body in S" with inscribed ball B. Then 

a{K) < a{Ko), 

where Kq = HqH Hi is an intersection of two hemispheres with inscribed ball B. Note that (j{Kq) 
equals where a is the angle between Hq and Hi. 
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Proof. Obtained from Lemma [6.61 by central projection that takes the center of B to the origin in 
M". □ 

Now Theorem 16.11 follows from Lemma 16.71 by bounding from above the volume of every Ki in 
terms of r{Ki). 

7. The hyperbolic Kadets theorem 

It is interesting that the Kadets theorem does not hold for hyperbolic space unlike the spherical 
case mentioned above. We skip the calculation here because of the negativity of this result, but 
the figures below should be sufficiently convincing. 

Consider a sufficiently large disk Q and a regular hexagon inscribed in it. Let us cover this 
disk by two convex shapes, which are drawn in Fig. [2] (this is the Poincare model). The maximal 
inscribed disk of a shape is drawn by a dashed line. Since it does not contain the center of Q its 
radius is less than half of the radius of Q. 




Fig. 2. Disk covering. 



Note that this counterexample uses essentially that Ci and C2 do intersect. The authors do not 
know whether the Kadets theorem holds for partitions in the hyperbolic space. 

8. Conjectures 

Let us mention three conjectures, which are related to the theme of the article. The first two 
conjectures belong to Mikhail Smurov, who stated them in Kvant |Tl], a Russian journal for high 
school students. 

Conjecture 8.1 (M. Smurov, 1998). There exists a constant Cd possibly depending on the di- 
mension d with the following property: For any collection of planks in M"^ with sum of widths at 
least Cd, it is possible to translate them so that they cover the unit ball. 

In [H] it is proved that C2 < 2 + vr and the case d > 2 remains open. Here is another conjecture: 

Conjecture 8.2 (M. Smurov, 1998). Suppose planks with sum of widths 1 in the plane are given. 
Than for any convex body B with perimeter not greater than 2 it is possible to translate the planks 
in so that they cover B. 

The following conjecture would be a strengthening of the Bang theorem for planks passing 
through the center of a ball. In this case we may pass to the sphere bounding the ball, introducing 
the following notation. Suppose S' is an equatorial codimension 1 subsphere of the sphere S"' and 
S'^ is its ^-neighborhood (in the spherical geometry). Call S'^ a plank on the sphere and call 2e its 
width. 

Conjecture 8.3. Suppose S'^ is covered by planks. Then the sum of widths of these planks is at 
least TT. 



Remark 8.4. Note that this result does not follow from Theorem 16. II because the spherical planks 
are not convex in spherical geometry. 
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